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HYPERTRANSCENDENCE OF SOLUTIONS OF MAHLER 

EQUATIONS 


THOMAS DREYFUS, CHARLOTTE HARDOUIN, AND JULIEN ROQUES 


Abstract. The last years have seen a growing interest from mathematicians 
in Mahler functions. This class of functions includes the generating series of 
the automatic sequences. The present paper is concerned with the follow¬ 
ing problem, which is rather frequently encountered in combinatorics: a set 
of Mahler functions ui,...,Un being given, are ui,...,Un and their successive 
derivatives algebraically independent? In this paper, we give general criteria 
ensuring an affirmative answer to this question. We apply our main results to 
the generating series attached to the so-called Baum-Sweet and Rudin-Shapiro 
automatic sequences. In particular, we show that these series are hyperalge- 
braically independent, i.e., that these series and their successive derivatives 
are algebraically independent. Our approach relies of the parametrized differ¬ 
ence Galois theory (in this context, the algebro-differential relations between 
the solutions of a given Mahler equation are reflected by a linear differential 
algebraic group). 
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Introduction 

This paper grew out of an attempt to understand the algebraic relations between 
classical Mahler functions and their successive derivatives. By Mahler function, we 
mean a function f{z) such that 

(1) an{z)f{zP) + an-i{z)f{zP )H- \-ao{z)f{z) = 0 

for some integers p > 2, n > 1, and some ao(z),..., a„(z) S C( 2 ;) with 

ao{z)an{z) ^ 0 . 

The study of this class of functions was originally motivated by the work of 
Mahler in [Mah29, MahSOa, MahSOb] about the algebraic relations between special 
values at algebraic points of Mahler functions. This arithmetic aspect of the theory 
of the Mahler functions was developed further by several authors, e.^., Becker, 
Kubota, Loxton, van der Poorten, Masser, Nishioka, Tofer. We refer to Nishioka’s 
book [Nis96] and Pellarin’s paper [Pel09] for more informations and references. We 
shall simply mention that, quite recently, Philippon [PhilS] proved a refinement 
of Nishioka’s analogue of the Siegel-Shidlovski theorem, in the spirit of Beukers’ 
refinement of the Siegel-Shidlovski theorem [Beu06]. Roughly speaking, it says 
that the algebraic relations over Q between the above-mentioned special values 
come from algebraic relations over Q(z) between the functions themselves. These 
functional relations are at the heart of the present paper. 

The renewed attractiveness of the theory of Mahler functions comes (to a large 
extent) from its close connection with automata theory: the generating series 
f{z) = SkZ^ of any p-automatic sequence {sk)k>o S (and, actually, of 

any p-regular sequence) is a Mahler function; see Mendes France [MF80], Rande 
[Ran92], Dumas [Dum93], Becker [Bec94], Adamczewski and Bell [AB13], and the 
references therein. The famous examples are the generating series of the Thue- 
Morse, the paper-folding, the Baum-Sweet and the Rudin-Shapiro sequences (see 
Allouche and Shallit’s book [AS03]). 

The Mahler functions also appear in many other circumstances such as the com¬ 
binatorics of partitions, the enumeration of words and the analysis of algorithms of 
the type divide and conquer; see for instance [DF96] and the references therein. 

It is a classical problem (in combinatorics in particular) to determine whether 
or not a given generating series is transcendental or even hypertranscendental over 
Ciz)\ 

The hypertranscendence over C(z) of Mahler functions solutions of inhomoge¬ 
neous Mahler equations of order one can be studied by using the work of Nish¬ 
ioka [Nis96]; see also the work of Nguyen [Ngull, Ngul2] via difference Galois 
theory. This can be applied to the paper-folding generating series for instance. Ac¬ 
tually, Rande already studied in [Ran92] the functions f{z) meromorphic over the 
unit disc Z3(0,1) C C which are solutions of some inhomogeneous Mahler equation 
of order one with coefficients in <C{z): he proved that, if f{z) is hyperalgebraic over 
C{z), then f{z) S C{z) (see [Ran92, Chapitre 5, Theoreme 5.2]). 

The present work started with the observation that, besides this case, very few 
things are known. For instance, the hypertranscendence of the Baum-Sweet or of 
the Rudin-Shapiro generating series was not known. The main objective of the 
present work is to develop an approach, as systematic as possible, in order to prove 
the hypertranscendence of such series. 

To give an idea of the contents of this paper, we mention the following result 
(see Theorem 4.2), which is a consequence of one of our main hypertranscendence 


^We say that a series f{z) € C{(z)) is hypertranscendental over C(^) if f{z) and all its deriva¬ 
tives are algebraically independent over C( 2 ). 
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criteria. In what follows, we consider the field K = endowed with the 

field automorphism (p given by cj){f{z)) = /(z^)- We obtain in this way a difference 
field with field of constants K'^ = C, and we have at our disposal a difference Galois 
theory over K (see Section 1.1). 

Theorem. Assume that the difference Galois group over K of the Mahler equation 
(1) contains SL„(C) and that an{z)/ao{z) is a monomial. Let f(z) S C(( 2 )) be 
a nonzero solution of (1). Then, the series f{z),f{z^),...,f{z^ ) and all their 

successive derivatives are algebraically independent over C( 2 :). In particular, f(z) 
is hypertranscendental over C(z). 

The hypothesis that an{z)/ao{z) is a monomial is satisfied in any of the above- 
mentioned cases. Moreover, in the case n = 2, there is an algorithm to determine 
whether or not the difference Galois group over K of equation (1) contains SL 2 (C); 
see [Roql5]. It turns out that the difference Galois groups involved in the Baum- 
Sweet and in the Rudin-Shapiro cases both contain SL 2 (C) (see [Roql5, Section 9]). 
Therefore, we have the following consequences of the above theorem (see Theorems 
4.3 and 4.4). In what follows, we let /_bs(z) and fnsiz) denote the generating series 
of the Baum-Sweet and of the Rudin-Shapiro sequences. 

Corollary. The series fBs(z), fBsi.z'^) all their successive derivatives are 
algebraically independent over C(z). In particular, fBs{z) is hypertranscendental 
over C{z). 

Corollary. The series fRs{z), fRs{—z) and all their successive derivatives are 
algebraically independent over C(z). In particular, fRs{z) is hypertranscendental 
over C(z). 

Actually, our methods also allow to study the relations between these series. We 
prove the following result (see Theorem 4.6). 

Corollary. The series fBs{z),fBs(.z‘^),fRs(.z),fRs{—z) and all their successive 
derivatives are algebraically independent over C(z). 

We shall now say a few words about the proofs of these results. Our approach re¬ 
lies on the parametrized difference Galois theory developed by Hardouin and Singer 
in [HS08]. Roughly speaking, to the difference equation (1), they attach a linear dif¬ 
ferential algebraic group over a differential closure C of C - called the parametrized 
difference Galois group - which reflects the algebro-differential relations between 
the solutions of the equation. The above theorem is actually a consequence of 
the following purely Galois theoretic statement (see Section 3.2 for more general 
results). 

Theorem. Assume that the difference Galois group over K of the Mahler equation 
(1) contains SLn,(C) and that an(z)/ao(z) is a monomial. Then, the parametrized 
difference Galois group of equation (1) is caught between SL„(C) and C^SL„(C). 

Roughly speaking, the fact that the parametrized difference Galois group of 
equation (1) contains SL„(C) says that the algebro-differential relations between 
the elements of a basis /i,..., /„ of solutions (in a suitable sense) of the equation 
(1) are generated by the relations satisfied by the determinant of the associated 
Wronskian matrix {fjiz^ ))i<i,j<n- In particular, there is no nontrivial algebro- 
differential relations between the entries of a given column of this matrix, and this is 
exactly the conclusion of the first theorem stated in this introduction (with fi = f). 

Note that, in order to use the parametrized difference Galois theory developed 
by Hardouin and Singer, one cannot work with the base field K endowed with 
the automorphism (p and the usual derivation d/dz because (p and d/dz do not 
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commute. In order to solve this problem, Michael Singer uses, in an unpublished 
proof^ of the fact that the Mahler function X]ra>o hypertranscendental, 

the field K(log(z)) and the derivation z\og{z)d/dz. We follow this approach in 
the present paper. This idea also appears in Rande’s [Ran92], but in a slightly 
different form. Indeed, Rande uses the change of variable z = exp(t) in order to 
transform the Mahler difference operator z n- into the p-difference operator 
t i-A pt. Pulling back the usual Euler derivation td/dt to the z variable, we find the 
derivation z\og{z)d/dz. Note that Lemma 2.3 and Proposition 2.6 are also due to 
Michael Singer and appear in the above mentioned unpublished manuscript. 

This paper is organized as follows. Section 1 contains reminders and com¬ 
plements on difference Galois theory. Section 2 starts with reminders and 
complements on parametrized difference Galois theory. Then, we state and prove 
user-friendly hypertranscendence criteria for general difference equations of order 
one. We finish this section with complements on (projective) isomonodromy for 
general difference equations from a Galoisian point of view. In Section 3, we first 
study the hypertranscendence of the solutions of Mahler equations of order 1. We 
then come to higher order equations and give our main hypertranscendence criteria 
for Mahler equations. Section 4 provides user-friendly hypertrancendence criteria 
and is mainly devoted to applications of our main results to the generating series 
of classical automatic sequences. 

Acknowledgements. We would like to thank Michael Singer for discussions 
and support of this work. We also thank the anonymous referee for interesting 
suggestions and references. 

General conventions. All rings are commutative with identity and contain the 
field of rational numbers. In particular, all fields are of characteristic zero. 

1. Mahler equations and difference Galois theory 

1.1. Difference Galois theory. For details on what follows, we refer to [vdPS97, 
Ghapter 1]. 

A (()-ring (i?, if) is a ring R together with a ring automorphism ij) : R ^ R. An 
ideal of R stabilized by ij) is called a 0-ideal of {R, f). If i? is a field, then (i?, f) is 
called a 0-field. To simplify the notation, we will, most of the time, write R instead 
of (R, 0). 

The ring of constants of the 0-ring R is defined by 

:= {/ G R I 0(/) = /}. 

If R*^ is a field, it is called the field of constants. 

A 0-morphism (resp. 0-isomorphism) from the 0-ring (R, 0) to the 0-ring (R, 0) 
is a ring morphism (resp. ring isomorphism) ip : R ^ R such that (p o f f o ip. 

Given a 0-ring (R, 0), a 0-ring (R, <f) is a R-0-algebra if R is a ring extension of R 
and 0|/j = 0; in this case, we will often denote 0 by 0. Two R-0-algebras (Ri, 0i) 
and (R2,02) are isomorphic if there exists a 0-isomorphism ip from (Ri,0i) to 
(R 2 , 02 ) such that ip^^i = Id/j. 

We fix a 0-field K such that k := is algebraically closed. We consider the 
following linear difference system 

(2) 0(y) = AY, with A G GL„(K),n G NL 


^Letter from Michael Singer to the second author (February 25, 2010). 
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By [vdPS97, §1.1], there exists a K-(/)-algebra R such that 

1) there exists U G GL„(i?) such that (j){U) = AU (such a t/ is called a 
fundamental matrix of solutions of (2)); 

2) R is generated, as a K-algebra, by the entries of U and det(17)“^; 

3) the only (/)-ideals of R are {0} and R. 

Such a i? is called a Picard-Vessiot ring, or PV ring for short, for (2) over K. 
By [vdPS97, Lemma 1.8], we have = k. Two PV rings are isomorphic as 
K-(()-algebras. A PV ring R is not always an integral domain. However, there 
exist idempotents elements ei,..., Cg of i? such that i? = i?i © • • • © i?s where the 
Ri '.= Rci are integral domains which are transitively permuted by (f>. In particular, 
R has no nilpotent element and one can consider its total ring of quotients Qh, be., 
the localization of R with respect to the set of its nonzero divisors, which can be 
decomposed as the direct sum Qn = Ki ® • • • © Kg of the fields of fractions Ki of 
the Ri. The ring Qn has a natural structure of i?-^-algebra and we have = k. 
Moreover, the Ki are transitively permuted by cj). We call the ^-ring Qn a total 
PV ring for (2) over K. 

The following lemma gives a characterization of the PV rings. 

Lemma 1.1 (]HS08, Proposition 6.17]). Let S be a K-cp-algebra with no nilpotent 
element and let Qs be its total ring of quotients. If the following properties hold: 

(1) there exists V G GLn)^) sueh that H G GL„(K) and such that 

S is generated, as a K-algebra, by the entries ofV and by det(V)“^, 

(2) Qs^ = k, 

then S is a PV ring for the difference system (j)(Y) = BY over K. 

As a corollary of the above lemma, we find 

Lemma 1.2. Let R be a PV ring over K and let S be a K-tj)-subalgebra of R. If 
there exists V G GL„(5') such that ((){y)V~^ = B G GL„(K) and such that S is 
generated, as a K-algebra, by the entries ofV and by det(V)“^ then S is a PV ring 
for 4>{Y) = BY over K. 

Proof. Since R has no nilpotent element, S has no nilpotent element. By [HS08, 
Corollary 6.9], the total ring of quotients Qs of S can be embedded into the total 
ring of quotients Qr of R. Since Qr^ = k, we have Qs'^ = k. Lemma 1.1 yields 
the desired result. □ 

The difference Galois group Gal(Qij/K) of R over K is the group of K-cf- 
automorphisms of Qr commuting with (j): 

Gal(Qjj/K) := {a G Aut(Qfl/K) \ (/> o a = a o f,}. 

Abusing notation, we shall sometimes let Gal(Qfl;/T) denote the group 
{(T G Aut{QR/F) I (j) o a = a o (j)} ioi F a. K-^-subalgebra of Qr. 

An easy computation shows that, for any a G Gal(Qfl;/K), there exists a unique 
C{a) G GL„(k) such that a{U) = UC{a). By ]vdPS97, Theorem 1.13], the faithful 
representation 

Gal(Qfl/K) ^ GL„(k) 

(T I— C{a) 

identifies Gal(Qi{/K) with a linear algebraic subgroup of GL„(k). If we choose 
another fundamental matrix of solutions U, we find a conjugate representation. 

A fundamental theorem of difference Galois theory (]vdPS97, Theorem 1.13]) 
says that R is the coordinate ring of a G-torsor over K. In particular, the dimension 
of Gal(Q/{/K) as a linear algebraic group over k coincides with the transcendence 
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degree of the Ki over K. Thereby, the difference Galois group controls the algebraic 
relations satisfied by the solutions. 

The following proposition gives a characterization of the normal algebraic sub¬ 
groups of Gal(Qfl/K). 

Proposition 1.3. An algebraic subgroup H o/Gal(Q/j/K) is normal if and only 
if the (j)-ring Qr^ := {g € Qr | Va € H,a{g) = g} is stable under the action of 
Gal(Q/j/K). In this case, the K.-(j)-algebra Qr is a total PV ring over K and the 
following seguence of group morphisms is exact 

0-^ H Gal(Qfl/K) Gal(Qfl^/K)-^ 0, 

where i is the inclusion of H in Gal(Q/i/K) and tt denotes the restriction of the 
elements of GsI^Qr/K.) to Qr^. 

Proof. Assume that H is normal in Gal(Qfl/K). For all r G Gal(Qfl/K), g G Qr^, 
and a € H, we have 

^iT{g)) = r((r-Vr)(g)) = T{g). 

This shows that Qr^ is stable under the action of Gal(Qfl/K). Gonversely, assume 
that Qr^ is stable under the action of Gal(Q/j/K). Then, we can consider the 
restriction morphism 

^:Gal(Qfl/K) ^ Gal(Q^i^/K) 

By Galois correspondence (see [HS08, Theorem 6.20]), we have ker(7r) = H and, 
hence, H is normal in Gal(Q/j/K). The rest of the proof is [vdPS97, Corollary 
1.30]. □ 

Corollary 1.4. Let f be an invertible element of R such that 4>{f) = af for some 
a G K. Let Qf C Qr be the total ring of quotients o/K]/,/“^]; this is a total PV 
ring for = ay over K. Then, Gal(Qfl/Q/) is a solvable algebraic group if and 
only */Gal(Qfl/K) is a solvable algebraic group. 

Proof We have ^ ( in virtue of the Galois correspondence 

]vdPS97, Theorem 1.29.3]) and Qf is stable under the action of Gal(Qij/K) (be¬ 
cause, for all (7 G Gal(Qi^/K), we have (t(/)/“^ G Qr^ = k). By Proposition 1.3, 
Gal(Qi{/Q/) is normal in Gal(Qfl/K) and the sequence 

0-^ Ga\{QR/Qf) Gal(Qfl/K) Gal(Q//K)-^ 0 

is exact. Since Gal(Q//K) C GLi(k) is abelian, the group Gal(Q/{/K) is solvable 
if and only if the same holds for Gal(Qi{/ Qf). □ 

1.2. More specific results about Mahler equations. Now, we restrict our¬ 
selves to the Mahlerian context. 

We let p > 2 be an integer. 

We consider the field 

K := Uj>iC . 

The field automorphism 

(/): K -A K 
f{z) ^ f{z^) 

gives a structure of ^-field on K such that K'^ = C. 
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We also consider the field K' := K(log(z)). The field automorphism 

(/) : K' K' 

f{z,\og{z)) ^ f{zP,p\og{z)) 

gives a structure of (/)-field on K' such that = C. 

In the sequel, we shall consider Mahler equations above the (/pfield K and also 
above its 0-field extension K'. We shall now study the effect of the base extension 
from K to K' on the difference Galois groups. 

We first state and prove a lemma. 

Lemma 1.5. Let L be a (p-subfield o/K' that contains K. Then, there exists an 
integer k >0 such that L = K(log(z)^). 

Proof. The case L = K is obvious (take k = 0). We shall now assume that L ^ K. 
Lemma f.f ensures that K' is a total PV ring over K for the equation 0(i/) = py. 
The action of Gal(K'/K) on log(z) allows to see Gal(K'/K) as an algebraic sub¬ 
group of C^. Since log(z) is transcendental over K, we have Gal(K'/K) = C^. 
Since L ^ K, the group Gal(K'/L) is a proper algebraic subgroup of and, 
hence, is a group of roots of unity. Then there exists an integer fc > f such that 
Gal(K'/L) = pk ■= {c e I = !}. So, log( 2 :)* is fixed by Gal(K'/L) and, 
hence, belongs to L by Galois correspondence. Since Gal(K'/K(log( 2 ;)^)) C pk, we 
get that L = K(log( 2 :)^). □ 

We consider the difference system 
(3) 0(r) = AT 

with A € GLn(C(z)). Let R' be a PV ring for (3) over K'; then is a total PV 
ring for (3) over K'. Let U € GL„(i?') be a fundamental matrix of solutions of 
(3). Let R be the K-subalgebra of R' generated by the entries of U and det(f/)“^. 
By [HS08, Corollary 6.9], we have Qa C Qr'. Since Qr/'^ = K"^ = C, we have 
Qr'^ = C and Lemma f.f allows to conclude that i? is a PV ring for (3) over K 
and Qr is a total PV ring for (3) over K. 

The restriction morphism 

i : GaliQR>/K') ^ Gal(Q^i/K) 

is a closed immersion; we will freely identify GaUQs'/K') with the subgroup 
t(Gal(QflVK')) of Gal(Qfl/K). 

Proposition 1.6. The difference Galois group Gal(Qi{'/K') is a normal subgroup 
ofGA{QR/K) and the quotient Gal(Qfl/K)/Gal(Qff/K') is either trivial or iso¬ 
morphic to . 

Proof. We set G' := (.(Gal(Qfl'/K')) and G := Gal(Q_R/K). Let us consider 
F ■= (Qr)^ = (Qr')^ n Qr = K' n Qr. The Galois correspondence [HS08, The¬ 
orem 6.20] ensures that G' = Ga\{QR/F). Since F/K is a 0-subfield exten¬ 
sion of K'/K, Lemma 1.5 ensures that there exists an integer k > 0 such that 
F = K(log( 2 ;)^). Since F'^ = C, Lemma 1.1 shows that F is a total PV ring over 
K for 0(j/) = p^y. Using Proposition 1.3, we see that G' is a normal subgroup of G 
and that G/G' is isomorphic to the difference Galois group over K of 0(y) = p^y, 
which is trivial if A: = 0 and equal to otherwise. □ 

Corollary 1.7. //SL„(C) C Gal(Qfi/K) then SL„(C) C Gal(QfiVK'). 

2. Parametrized difference Galois theory 

We will use standard notions and notation of difference and differential algebra 
which can be found in ]Coh65] and ]vdPS97]. 
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2.1. Differential algebra. A ^-ring {R,6) is a ring R endowed with a deriva¬ 
tion S : R ^ R (this means that S is additive and satisfies the Leibniz rule 
S{ab) = S{a)b + ad{b), for all a,b G R). If i? is a field, then {R,S) is called a S- 
field. To simplify the notation, we will, most of the time, write R instead of (i?, S). 

We let R^ denote the ring of ^-constants of the 5-ring R, i.e., 

R^ :={cGR \ Sic) = 0}. 

If R^ is a field, it is called the field of 5-constants. 

Given a 5-ring {R, 5), a 5-ring {R, 5) is a i?-5-algebra if i? is a ring extension of 
R and S\fi = 5; in this case, we will often denote 5 by 5. Let K be a 5-field. If 
L is a K-5-algebra and a field, we say that L/K is a 5-field extension. Let R be 
a K-5-algebra and let ai,..., a„ G R. We let K{ai,..., a„} denote the smallest 
K-5-subalgebra of R containing ai,...,a„. Let L/K be a 5-field extension and 
let ai,...,a„ G L. We let K(ai,...,a„) denote the smallest K-5-subfield of L 
containing oi,..., a„. 

The ring of 5-polynomials in the differential indeterminates yi,... ,yn and with 
coefficients in a differential field (K, 5), denoted by Kjyi,..., is the ring of 
polynomials in the indeterminates {S^yi | J € N, 1 < * < n} with coefficients in K. 

Let i? be be a K-5-algebra and let oi,..., a„ G R. If there exists a nonzero 
5-polynomial P G K{yi,..., ?/„} such that P{ai ,..., a„) = 0, then we say that 
ai,...,ari are hyperalgebraically dependent over K. Otherwise, we say that 
oi,..., On are hyperalgebraically independent over K. 

A 5-field k is called differentially closed if, for every (finite) set of 5-polynomials 

if the system of differential equations = 0 has a solution with entries in some 
5-field extension L, then it has a solution with entries in k. Note that the field 
of 5-constants k"^ of any differentially closed 5-field k is algebraically closed. Any 
5-field k has a differential closure k, be., a differentially closed 5-field extension, 
and we have k"^ = k. 

From now on, we consider a differentially closed 5-field k. 

A subset IF C k" is Kolchin-closed (or 5-closed, for short) if there exists 
S C k{yi,..., j/„} such that 

w = {a ek"|v/e ,?,/(«) = 0}. 

The Kochin-closed subsets of k" are the closed sets of a topology on k", called the 
Kolchin topology. The Kolchin-closure of IF C k" is the closure of IF in k" for the 
Kolchin topology. 

Following Cassidy in [Cas72, Chapter II, Section I, p. 905], we say that a sub¬ 
group G C GL„(k) C k”^" is a linear differential algebraic group [LDAG) if G 
is the intersection of a Kolchin-closed subset of k"^” (identified with k" ) with 
GL„(k). 

A 5-closed subgroup, or 5-subgroup for short, of an LDAG is a subgroup that is 
Kolchin-closed. The Zariski-closure of a LDAG G C GL„(k) is denoted by G and 
is a linear algebraic group. 

We will use the following fundamental result. 

Proposition 2.1 ([Cas72, Proposition 42]). Let k 6e a differentially closed field. 
Let C := k"^. A Zariski-dense 5-closed subgroup o/SLn,(k) is either conjugate to 
SL„(C) or egual to SLn,(k). 

We will also use the following result. 

Lemma 2.2 ([MS13, Lemma 11]). Let k 6e a differentially closed field. Let C := 
k^. Then, the normalizer o/SL„(C) in GL„(k) is k^SL„(C). 
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2.2. Difference-differential algebra. A (^, 5)-ring {R,(l),5) is a ring R endowed 
with a ring automorphism (j) and a derivation S : R ^ R (in other words, (i?, (jj) is 
a (/)-ring and (i?, S) is a (5-ring) such that (p commutes with S. If i? is a field, then 
(i?, (/>, S) is called a {<p, 5)-field. If there is no possible confusion, we will write R 
instead of (i?, p, 6). 

We have straightforward notions of {p, (5)-ideals, {(j), 5)-morphisms, {p, 6)- 
algebras, etc, similar to the notions recalled in Sections 1 and 2.1. We omit the 
details and refer for instance to [IIS08, Section 6.2], and to the references therein, 
for details. 

In order to use the parametrized difference Galois theory developed in [HS08] , we 
will need to work with a base {p, 5)-field K such that k := is differentially closed. 
Most of the common function fields do not satisfy this condition. The following 
result shows that any {(p, 5)-field with algebraically closed field of constants can 
be embedded into a {p, (5)-field with differentially closed field of constants. The 
following lemma appears in an unpublished proof due to M. Singer (letter from 
Michael Singer to the second author, February 25, 2010) of the fact that the Mahler 
function X]Tt>o hypertranscendental. It is close to [CHS08, Proposition 2.4] 

and [vdPS97, Lemma 1.11], but it is not completely similar. 

Lemma 2.3. Let F be a {p, 6)-field with k := algebraically closed. Let k 6e a 
differentially closed field containing k. Then, the ring k(8)kF is an integral domain 
whose fraction field K is a {p,5)-field extension of F such that 'Kf’ = k. 

Proof. The first assertion follows from the fact that, since k is algebraically closed, 
the extension k/k is regular. 

In what follows, we see F in k (g)k F and k in k (8)k F via the maps 

F k Ok F k ^ k Ok 

/i-A-lO/ ai-^-aOl. 

The maps 

((iikOkP" —t kOkP" J (IikOkP" —t kOkP" 

(a, &) !-)• a®p{h) (a, &) 5{a) F a ® 5{h) 

are well-defined and endow k Ok F with a structure of F-{p, (5)-algebra. 

To prove the second statement, we first show that any ^-ideal of k Ok F is 
trivial. Let {cpi^j be a k-basis of k. Let fJ be a nonzero (/)-ideal of k Ok F and let 
w = X]r=i G /i be a nonzero element of U with fi G F and n minimal. Without 
loss of generality, we can assume that fi = 1. Since p{w)—w = fi) 

is an element of 3 with fewer terms than w, it must be equal to 0. This implies 
that, for all i^G {1, •. ■, n}, p{fi) = J), i.e., fi G k. Then, w = (X]r=i ^ifi) ® 1 is 
invertible in k Ok F and, hence, 3 — Ok F. 

Let c G Since 3 := {d G kOkP" | dc G kOk^^} is a nonzero (^-ideal of kOkP’, 
we must have = k Ok F. In particular, 1 G 3 and, hence, c G k Ok F. Writing 
^ = SiG/ G O fi, we see that p{c) = c implies p{fi) = fi for all i G {1,... ,n}. 
Therefore, the fi are in k and, hence, c belongs to k. □ 

2.3. Parametrized difference Galois theory. For details on what follows, we 
refer to ]HS08]. 

Let K be a {p, 5)-field with k := differentially closed. We consider the 
following linear difference system 

(4) P(Y) = AY 

with A G GL„(K) for some integer n > 1. 
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By [HS08, § 6.2.1], there exists a (5)-algebra S such that 

1) there exists U € GL„(S') such that (j){U) = AU (such a t7 is called a 
fundamental matrix of solutions of (4)); 

2) S is generated, as K-(5-algebra, by the entries of U and det(17)“^; 

3) the only (</>, (5)-ideals of S are {0} and S. 

Such a 5” is called a parametrized Picard-Vessiot ring, or PPV ring for short, for 
(4) over K. It is unique up to isomorphism of (5)-algebras. A PPV ring is not 
always an integral domain. However, there exist idempotent elements ei,..., eg of 
R such that i? = i?i © • • • © i?s where the Ri := Rci are integral domains stable by 
5 and transitively permuted by (j). In particular, S has no nilpotent element and 
one can consider its total ring of quotients Qs- It can be decomposed as the direct 
sum Qs = Ki ® • • • © Kg of the fields of fractions Ki of the Ri. The ring Qs has 
a natural structure of (5)-algebra and we have Qs‘^ = k. Moreover, the Ki 
are transitively permuted by (j). We call the {4>, <5)-ring Qs a total PPV ring for (4) 
over K. 

The parametrized difference Galois group Gal'^(Q 5 /K) of S over (K, <(), 5) is the 
group of K-(((), ^(-automorphisms of Qs'. 

Gal'^(Qs/K) {a G Aut(Qs/K) j ip o a — a o (j) and 6 o a = a o S}. 

Note that, if 5 = 0, then we recover the difference Galois groups considered in 
Section 1.1. 

A straightforward computation shows that, for any a G Gal^ ( Qs /K), there exists 
a unique C{a) G GL„(k) such that cr{U) = UC{a). By [HS08, Proposition 6.18], 
the faithful representation 

Gal^(Qs/K) ^ GL„(k) 
a I—>■ C{(j) 

identifies Gal^(Qs/K) with a linear differential algebraic subgroup of GLn,(k). If 
we choose another fundamental matrix of solutions G, we find a conjugate repre¬ 
sentation. 

The parametrized difference Galois group Gal'^(Qs/K) of (4) reflects the differ¬ 
ential algebraic relations between the solutions of (4). In particular, the i5-dimension 
of Gal'^(Qs/K) coincides with the (5-transcendence degree of the Ki over K (see 
[HS08, Proposition 6.26] for definitions and details). 

A parametrized Galois correspondence holds between the (5-closed subgroups of 
Gal‘^(Qs/K) and the K-(0, (5)-subalgebras F of Qs such that every nonzero divisor 
of F is a unit of F (see for instance ]HS08, Theorem 6.20]). Abusing notation, 
we still let Gal'^(Qs/F) denote the group of F-(0, ^(-automorphisms of Qs. The 
following proposition is at the heart of the parametrized Galois correspondence. 

Proposition 2.4 (]HS08, Theorem 6.20]). Let S be a PPV ring over K. Let F be 
a K.-{(j),d)-subalgebra of Qs such that every nonzero divisor of F is a unit of F. 
Let H be a 5-closed subgroup o/Gal‘^(Qs/K). Then, the following hold: 

• := {/ e Qs ] Vr G Gal^(Qs/F), t(/) = /} = F; 

• Gal^(Qs/Qf) =F. 

Let S' be a PPV ring over K for (4) and let U G GL„(S) be a fundamental matrix 
of solutions. Then, the K-(/)-algebra R generated by the entries of U and det(G)“^ 
is a PV ring for (4) over K and we have Qr C Qs. One can identify Gal'^(Qs/K) 
with a subgroup of Gal(Qs/K) by restricting the elements of Gal'^(Qs/K) to Qr. 

Proposition 2.5 (]HS08], Proposition 2.8). The group Gal'^(Qs/K) is a Zariski- 
dense subgroup o/Gal(Qs;/K). 
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2.4. Hypertranscendency criteria for eqnations of order one. The hyper¬ 
transcendence criteria contained in [HS08] are stated for (^, (5)-fields K such that 
the ^-field k is differentially closed. Recently some schematic versions (see 

for instance [Wibl2] or [DVH12]) of [HS08] have been developed and allow to work 
over (<(), ^)-fields with algebraically closed field of constants. One could use this 
schematic approach to show that the hypertranscendence criteria of [HS08] still 
hold over ((/), (5)-fields with algebraically closed field of constants (not necessarily 
differentially closed). However, for the sake of clarity and simplicity of exposi¬ 
tion, we prefer to show that one can deduce these criteria directly from the ones 
contained in [HS08], via simple descent arguments. The following result is due to 
Michael Singer. 

Proposition 2.6. Let K &e a {(p, 6)-field with k := algebraically closed and let 
(a, b) G X K . Let R be a K-((/), S)-algebra and let v G R \ {0}. 

• If 4>{v) — V = b and v is hyper algebraic over K, then there exist a nonzero 
linear homogeneous 5-polynomial C{y) G k{ 2 /} and an element / S K such 
that 

m = </.(/) - /. 

• Assume moreover that v is invertible in R. If (j)(y) = av and ifv is hyperal- 
gebraic overK, then there exist a nonzero linear homogeneous 5-polynomial 
C{y) G k{?/} and an element / S K such that 



The converse of either statement is true if R^ = k. 

Proof. Let us prove the first statement. Let k be a i5-closure of k. Lemma 2.3 
assures that L Frac(k®kK) is a (</>, (5)-field extension of K such that L*^ = k. Let 
L{y} be the ring of ^-polynomials in one variable over L endowed with the structure 
of L-(()), (5)-algebra induced by setting (j>{y) := y -\-b. Without loss of generality, we 
can assume that R = KW. We identify R with K{?/}/3 for some (i^, (5)-ideal 3 
of K{y}. Since v is hyper algebraic over K, we have 3 ^ {0}. Moreover, we have 
3 7 ^ K{?/} because R ^ {0}. We claim that (3) fl K{?/} = 3 where (3) denotes 
the {(j>, i5)-ideal generated by 3 in L{j/}. Indeed, choose a K-basis (ci)ig/ of L with 
Cig = 1 for some io G I. Note that (ci)ig/ is also a basis of the K{j/}-module L{j/}. 
Then, (3) consists of the sums of the form ^ UiCi with G 3. It follows easily that 
(3) n K{?/} = 3, as claimed. In particular, (3) is a proper ideal of L{j/} and, hence, 
is contained in some maximal {4>, <5)-ideal DJI of L{j/}. The ring S := li{y}/DJl is a 
PPV ring over L for 4>{y) = y -\- b. The image u of y in S' is hyperalgebraic over 
L (because DJI ^ {0}) and is a solution of (j>{y) = y -\- b. By [HS08, Proposition 
3.1], there exist a nonzero linear homogenous ^-polynomial Co{y) G k{y} and g GL 
such that 

(5) Co{b) = Pig) - g. 

Let {hi)i^i be a k-basis of K. Without loss of generality, we can assume that 
^ 0 ( 2 /) = + ^c,5\y) and g := ^ 

where ai^hi^Ci € k and bi = 1. It is clear that the equation (5) can be rewritten as 
an equation of the form 

^ ^ (Cz)z^{l,,,,,n}) 0 hj = 0 

j 
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where the Pj are polynomials with coefficients in k. Thus, for all j, 

Since k is algebraically closed, there exist ai, I3i, 'ji S k such that, for all j, we have 

(b^0zC{l,...,n}) 0- 

Set /3i := 1. Then, we see that 

C{y) := S-+\y)+J2^,6\y) and / := 

satisfy the conclusion of the first part of the proposition. 

Conversely, if = k and if there exist a nonzero linear homogeneous 6- 
polynomial C{y) G k{y} and an element / G K such that C{b) = 4>{f) — /, then 
C{v) — f belongs to R‘^ = k. Since C{y) is nonzero, v is differentially algebraic over 

K. 

The proof of the second statement is similar. It can also be deduced from the 
first statement by noticing that, if (j){v) = av then 4>{^) = ^ ^ and by using 

the fact that v is hyperalgebraic over K if and only if the same holds for —. 

□ 

Remark 2.7. In Proposition 2.6, we require that v is invertible in R. This assump¬ 
tion is automatically satisfied if we assume that R is similar to a total PPV ring. 
More precisely, assume that R = (BxezjszKx, where the Kx are <5-field extensions 
of K, such that <j){Kx) = Kx+i- Then, any nonzero solution v € R oi 4>{y) = ay 
for a G is invertible. Indeed, v = some Vx G Kx- Since v ^ 0, 

there exists xq G Ijsi such that Vxa ^ 0. From the equation 4’{v) = av, we get 
4>{'^xo-t) ~ So, ^ 0. Iterating this argument, we see that, for all 

X G Ijsi, Vx ^ 0. Hence, v is invertible in R. 

2.5. Isomonodromy and projective isomonodromy. Let K be a (</>, (5)-field 
with k algebraically closed. Let k be a d-closure of k. Let C k'^ be the 

(algebraically closed) field of constants of k. Lemma 2.3 ensures that k(8)k K is an 
integral domain and that L := Frac(k (g)k K) is a (i)), J)-field extension of K such 
that Jj’ = k. We let Qs be the total ring of quotients of a PPV ring S over L of 
the difference system 

(j){Y) = AY 

where A G GL„(K). 

Proposition 2.8. The following statements are equivalent: 

(1) the group Gal‘^(Q 5 /L) is conjugate to a subgroup o/GL„(C); 

(2) there exists B G L"^" such that 

( 6 ) = ABA-^+5{A)A-^-, 

(3) there exists B G such that 

(j){B) = ABA-^ + 6{A)A-\ 

Proof. The equivalence between (1) and (2) is [HS08, Proposition 2.9]. In order to 
complete the proof of the proposition, it remains to prove that, if the equation (6) 
has a solution B in L"^", then it has a solution in This follows from an 

argument similar to the descent argument used in the proof of Proposition 2.6. □ 

We now consider a “projective isomonodromic” situation, in the spirit of [?]. 
Let U G GL„(5') be a fundamental matrix of solutions of (j){Y) = AY and let 
d := detiU) G S^. 
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Proposition 2.9. Assume that the difference Galois group of (j)(Y) = AY over 
the (f-field K contains SLn,(k) and that the parametrized difference Galois group 
o/^(y) — det(A)?/ over the {(j),S)-field L is included in C^. Then, we have the 
following alternative: 

(1) Gal^(Qs/L) is conjugate to a subgroup of GLffC) that contains SL„(C); 

(2) Gal^(Qs/L) is egual to a subgroup o/C^SL„(k) that contains SLji(k). 

Moreover, the first case holds if and only if there exists B S such that 

(7) (jiB) = ABA-^ + S{A)A-\ 

Proof. Let R be the L-0-algebra generated by the entries of U and by det([/)“^; 
this is a PV ring for (j){Y) = AY over the 0-field L. Using [GHS08, Gorollary 
2.5], we see that the hypothesis that the difference Galois group of <p{Y) = AY 
over the 0-field K contains SL„(k) implies that Gal(Qi{/L) contains SL„(k). So, 
Gal(Q/{/L)‘^'^’’ = SL„(k). Since Gal^(Qs/L) is Zariski-dense in Gal(Q_R/L), we 
have that GaX^{Qs (this is the Kolchin-closure of the derived subgroup of 
Gal'^(Qs/L); see Section 4.4.1) is Zariski-dense in Gal(Q/j/L)‘^®'’ = SL„(k). By 
Proposition 2.1, Gal‘^(Qs/L)‘^®’"^ is either conjugate to SL„(C) or equal to SL„(k). 
Since Gal^(Qs/L)‘^®’''’ is a normal subgroup of Gal'^(Qs/L), Lemma 2.2 ensures that 
Gal^(Qs/L) is either conjugate to a subgroup of k^SL„(C) containing SL„(C) 
or is equal to a subgroup of GL„(k) containing SL„(k). But, the parametrized 
difference Galois group of 0(y) = det(A)?/ over L, which can be identified with 
det(Gar (Qs/L)), is contained in C^. Therefore, Gar(Qs/L) is either contained 
in C^SL„(C) = GL„(C) or in C^SLn,(k). Whence the first part of the proposition. 
The second part of the proposition follows from Proposition 2.8. □ 

Proposition 2.10. Assume that the difference Galois group of (j){Y) = AY over 
the (jj-field K contains SLn,(k) and that the parametrized difference Galois group 
o/ 4’{y) = det(7l)j/ over the {(f>, S)-field L is k^. Then, we have the following 
alternative: 

(1) Gal^(Qs/L) is conjugate to k^SL„(C); 

(2) Gal^(Qs/L) is egual to GL„(k). 

Moreover, the first case holds if and only if there exists B £ such that 

(8) (j^B) = ABA-^ + 6{A)A-^ - -(5(det(^)) det(A)-i/„. 

n 

Proof. Arguing as for the proof of Proposition 2.9, we see that Gal'^(Qs/L) is either 
conjugate to a subgroup of k^SL„(C) containing SL„(C) or equal to a subgroup 
of GL„(k) containing SL„(k). Now, the first part of the proposition follows from 
the fact that the parametrized difference Galois group of 0(1/) = dei{A)y over L, 
which can be identified with det(Gal'^(Q 5 /L)), is equal to k^. 

We shall now prove that the first case holds if and only if there exists B £ 
such that 

(9) MB) = ABA-^ Y 5{A)A-^ - -5(det(A)) det(A)-i/„. 

n 

Let us first assume that Gal'*(Qs/L) is conjugate to k^SL„(C). So, there exists 
a fundamental matrix of solntions U £ GL„(S') of 0(U) = AY snch that, for all 
a £ Gal‘^(Qs/L), there exist £ k^ and M„ £ SL„(C) such that (j{U) = UPaM„. 
Note that a{d) = dp^. Easy calculations show that the matrix 

B := 5{U)U-^ - -5{d)d-^In £ 5'”^” 
n 
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is left invariant by the action of Gal^(Qs/L), and, hence, belongs to in virtue 

of Proposition 2.4, and that B satisfies equation (9). 

Conversely, assume that there exists B G satisfying equation (9). Consider 

Bi=B + -S{d)d-^I„ G 5'”^". 
n 

Note that 

(l>(Bi) = ABiA-^ + 6{A)A-\ 

Let U G CL„(5') be a fundamental matrix of solutions of (pY = AY. We 
have (j){5{U) — BiU) = A{5{U) — BiU). So, there exists C G such that 

(5(17) — BiU = UC. Since k is differentially closed, we can find D G CL„(k) such 
that 5{D) + CD = 0. Then, V := UD is a fundamental matrix of solutions of 
(pY = AY such that 5{V) = BiV. Consider a G Cal'^(Qs/L) and let G CL„(k) 
be such that (j{V) = VMc', note that (7(d) = dpa- where = det(Mcr). On 
the one hand, we have a{S{V)) = a{BiV) = {Bi + ^5{pa)ppp^In)VMa. On the 
other hand, we have a{5{V)) = 5{a{V)) = d{VM^) = BiVM„ + V6{M^). So, 
^5{prj)p~^M„ = S{Mcr). So, the entries of are solutions of 

Hy) = ^HP<y)Pa^y- Let io,jo be such that ^ 0. Then, with 

M' = —-—Ma G GL„(k'^) = GL„(C), whence the desired result. 

To conclude the proof, we have to show that if (9) has a solution B in L"^" 
then it has a solution in K"^". This can be proved by using an argument similar 
to the descent argument used in the proof of Proposition 2.6. □ 

3. Hypertranscendence of solutions of Mahler equations 

Now, we focus our attention on Mahler equations. 

We use the notation of Section 1.2: p > 2 is an integer, K := Uj>iC 
and K' := K(log(z)). We endow K with the structure of 0-field given by 
(j)(f(z)) := fizP). We endow K' := K(log(z)) with the structure of 0-field given by 
0(/(z,log(z))) := f{zP,p\og{z)). We have = C. 

The derivation 

d := zlog{z)^ 
dz 

gives a structure of (0, (5)-field over K' (so, 5 commutes with 0, and this is the 
reason why we work with 5 instead of a simplest derivation). We also set 



We let C denote a differential closure of (C,(5). We have = C. As in Lemma 
2.3, we consider L = Frac(C Cc K') = Uj>iC (log( 2 ;)), which is a (0, (5)-field 
extension of K' such that = C. 

3.1. Homogeneous Mahler equations of order one. In this section, we con¬ 
sider the difference equation of order one 

(10) 0(j/) = ay 

where a G C(z)^. We let S' be a PPV ring over L for the equation (10). 

Since S is an L-(0, d)-algebra, it can be seen as a C( 2 :)-d-algebra (*.e., over the 
differential field (C( 2 ),d)) by letting d acts as 

Proposition 3.1. Let R be a 5)-algebra such that i?7 = C. Let u be an in¬ 

vertible element of R such that 4>{u) = au. The following statements are equivalent: 
(1) u is hyperalgebraic over (C(z),d)^; 

^Of course, u is hyperalgebraic over (Cfz), if and only if u is hyperalgebraic over (Cfz), didz). 
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(2) Gal^(Q 5 /L) is conjugate to a subgroup of ; 

(3) there exists d G C(z) such that d{a) = a(jp(j){d) — d); 

(4) there exist c G C^, m S Z and f G C(z)^ such that a = 

Proof. We first prove the implication (3) ^ (2). Assume that there exists 
d G C(z) such that i?(a) = a{p(j){d) — d). Then, di := dlog( 2 :) G K' satisfies 
(5(a) = a{(j){di) — di) and, hence, Gal'^(Qs/L) is conjugate to a subgroup of in 
virtue of Proposition 2.8. 

We now prove (2) => (3). We assume that Gal‘^(Qs/L) is conjugate to a subgroup 
of C^. By Proposition 2.8, there exists di G K' such that 5{a) = a{(j){di) — di). 
Therefore, we have 

(11) d{a) = a{p4>{d2) - d 2 ) 

with d 2 := G K'. We shall now prove that there exists ds G K such that 

i9(a) = a{p4>{d'i) — ds). Indeed, let u{X, Y) G C(X, F), k>l and v G C(A) be such 
that d 2 = ,\og{z)) and = v{z). The equation (11) can be rewritten as 

follows 

v{z) = pu{zP^’^ ,plog{z)) — , log(z)). 

Since and log(z) are algebraically independent over C, we get 

v{X^)=pu{XP,pY)-u{X,Y). 

We see u{X,Y) as an element of C(A)(F) C C(X)((F)) as follows: 
u(X,Y) = ^j^_^Uj{X)Y^, for some N Gh. We have 

a(A'=) = pu{XP,pY) - u{X, Y)= - Uj{X))YP 

j>-N 

Equating the coefficients of F° in this equality, we obtain 

puo{XP)-uo{X) = v{X'^). 

Hence, da := uo{z^^^) has the required property. 

We claim that da belongs to C(z). Indeed, suppose to the contrary that 
da ^ C(z). Let fc > 2 be such that da G C(z^'^^). We see da in C((z^/^)): 
^■3 = Ej>-Ar dsjz^/^ for some N G Z. Let jo G Z be such that k /jo and dsjg 0, 
with I jo I minimal for this property. Then, the coefficient of in ^^(da) — da is 
nonzero, and this contradicts the fact that p(j(da) — da belongs to C(z). This proves 
(3). 

We now prove (3) => (1). Assume that there exists d G C(z) such that 
i9(a) = a{p(j){d) — d). Then, di := dlog(z) G K' satisfies 6{a) = o(^(di) — di) 
and, hence, Proposition 2.6 ensures that u is hyperalgebraic over (K',(5). There¬ 
fore, u is hyperalgebraic over (K'j-d) and the conclusion follows from the fact that 
(K'j-d) is hyperalgebraic over (C(z),d). 

We now prove (1) => (3). Proposition 2.6, applied to the difference equation 
(j){y) = ay over the ((j, (5)-field K', ensures that there exist £i := J2i=i 
coefficients /3i,..., /3i, = 1 in C and gi G C(z^/^, log(z)) such that 

(12) £i = (j(gi) - gi. 

We shall now prove that there exists 52 G C(z^/^) such that 
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Indeed, it is easily seen that there exists v{X,Y) € C(X)[y] such that 


£ 


log(-2^))- Using the fact that 5® = log(z)®d®+ terms of lower de¬ 


gree in log(z), we see that 


£i 


S{a) 


= Cl log(z) 


d(a) 


= 19" 


i9(a) 


(log(z))"+i 

terms of lower degree in log( 0 ). 


On the other hand, let u{X,Y) G C(X, F) and fc > 1 be such that 
gi = ,\og{z)). The equation (12) can be rewritten as follows 

v{z,log{z)) = w(zP/'®,plog(z)) -M(zU'=,log(z)). 

Since and log(z) are algebraically independent over C, we get 

^;(X^ Y) = u{XP,pY) - u{X, y). 

We see u{X,Y) as an element of C(df)(y) C C(X)((y)) as follows: 
u{X,Y) = Uj{X)Y^ for some N gZ. So, 

viX\Y) = u{XP,pY) - u{X,Y) = - Uj{X))YY 

j>-N 

Equating the coefficients of in this equality, and letting X = we obtain, 
p"+iii,+i(zP/'=) - ii.+i(zU'=) = r . 

Therefore, g 2 = Mi/+i(z^/^) G C(z^/^) has the required property. One can show 
that g 2 belongs to C(z) by arguing as for the proof of the fact that c ?3 G C(z) in 
the proof of (2) => (3) above. We now claim that there exists g^ G C(z) such that 

'^{a) . 

- =P(p{g3) - 93- 

a 

If u = 0, then g^ := g 2 has the expected property. Assume that u > 0. Let 
G 2 = f ^ he some primitive of ^ that we see as a function on some interval ( 0 , e), 
e > 0. We have 

i9 (p"</>(G 2 ) - G 2 ) = p"+V(52) - 52 = 1 ?" 
so there exists G G C such that 


PXG2) - G2 = i 9 " 


-1 ^( a ) 


C. 


Hence, G 3 := G 2 — satisfies 


p"(^(G3) - G 3 = i9 


U-1 


19(a) 


But G 3 = G 4 -I- £ where G 4 G C(z) and £ is a C-linear combination of log(z) and of 
functions of the form log(l — z^)^ with ^ G . Using the C-linear independence 
of any C-linear combination of log(z) and of functions of the form log(l — z^) with 
^ G with any element of C(z), we see that the equality 

/i9(a)' 


PXG 3 ) - G 3 = (py(G 4 ) - G 4 ) + (p"</>(£) - £) = i9" 


a 


'^Here, log( 2 ) is the principal determination of the logarithm, and log(l — z^) is such that 
log(l - 00 = 0 
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implies that 


PXG4) - G4 = r-^ 



Iterating this argument, we find G C( 2 ) with the expected property. This proves 
(3). 

We shall now prove (3) => (4). We assume that there exists d € C(z) such that 
i?(a) = a{p4>{d) — d). We write a = cz'^l with c S , m S Z and I G C(z) without 
pole at 0 and such that ^(0) = 1. Since , we can assume that c = 1. 

A fundamental solution of = ay is given by 

/o = zi^ G z^<C[[z]] C C((z5^)). 

fe >0 


We have 5{a)a ^ = ^(d) — d with d = log(z)d. This is the integrability condition 
for the system of equations 

f ^iy) = ay 

= dy, i.e., d^y) = dy. 


A straightforward calculation shows that i5(/o) — d/o is a solution of 4>{y) = ay so 
there exists q G C such that 6{fo) = {q + d)/o, i.e., Iog(z)i9(/o) = {q + \og{z)d)fo 
(here, we work in the (((>, d)-field C((zp^))(log(z)) and we have used the fact that 
the field of ^-constants of C((zp^))(log( 2 ;)) is equal to C, so that the solutions of 
4>{y) = ay in C((z^))(log(z)) are of the form A/o for some A e C). Therefore, 
'*?(/o) = d/o- So, /o satisfies a nonzero linear differential equation with coefficients 
in K, and also a nonzero linear Mahler equation with coefficients in K. It follows 
from [Bez94, Theorem 1.3] that /o G C(zp^). Therefore, /o = z'^h for some 
h G C(z), and, hence, a = (j){fo)fQ^ = z'^(j){h)h~^ . 

We shall now prove (4) (3). We assume that there exists c G C^, m £ Z 

and / £ C(z)^ such that a = Then, d{a)/a = p<p{d) — d with 

d = m/{p — 1) + G C(z). Whence the desired result. □ 


Remark 3.2. The technics employed above could also be used in order to recover a 
famous result of Nishioka about the hypertranscendence of solutions of inhomoge¬ 
neous Mahler equations of order one [Nis84]. A Galoisian approach (but without 
parametrized Picard-Vessiot theory) of the work of Nishioka has been proposed by 
Nguyen in [Ngull]. 

3.2. Mahler equations of higher order with large classical difference Ga¬ 
lois group. Consider the difference system 

(13) (/)(r) = AY 

with A G GL„(C(z)). We let S' be a PPV ring for (13) over L. The aim of the 
present section is to study the parametrized difference Galois group Gal'^(Qs/L) of 
(13) over L under the following assumption. 


Assumption 3.3. In the rest of this section, we assume that the difference Galois 
group of (13) over the ^-field K contains SL„(C). 

Note the following result. 

Lemma 3.4. Assume that the assumption (3.3) holds. Then, the difference Galois 
group of (13) over the (j)-field L contains SLn,(C). 
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Proof. Corollary 1.7 ensures that the difference Galois group of (13) over the cj)- 
field K' contains SL„(C). The fact that the difference Galois group of (13) over the 
0-field L contains SL„(C) is now a direct consequence of [CHS08, Corollary 2.5]. 

□ 

Let U € GLn{S) be a fundamental matrix of solutions of (13) and set 

d:=det{U) G . 

Then, d is a fundamental solution of (j>{y) = det(A)?/ in S. We split our study of 
Gar (Qs/L) in two cases, depending on whether d is hyperalgebraic or hypertran- 
scendental over (L,(5). Note that Proposition 3.1 may be used to check whether d 
is hyperalgebraic or not. 

3.2.1. Hyperalgebraic determinant. This section is devoted to the proof of the fol¬ 
lowing result. 

Theorem 3.5. Assume that the assumption (3.3) holds and that d is hyperalge¬ 
braic over (C(z),d) (or, equivalently, that the parametrized difference Galois group 
4’(y) — det(T)i/ over L is included in C^; see Proposition 3.1). Then, the 
parametrized difference Galois group Gal'^(Qs/L) is a subgroup o/C^SL„(C) con¬ 
taining SL„(C). 

Before proceeding with the proof of this theorem, we give some lemmas. 

Lemma 3.6. Assume that the assumption (3.3) holds and that d is hyperalgebraic 
over (C( 2 ;),i?) (or, equivalently, that the parametrized difference Galois group of 
4>{y) = det{A)y over L is included in C^; see Proposition 3.1). Then, we have the 
following alternative: 

(1) Gal^(Qs/L) is conjugate to a subgroup o/GL„(C) containing SL„(C); 

(2) Gal^(Qs/L) is equal to a subgroup o/C^SL„(C) containing SL„(C). 

Moreover, the first case holds if and only if there exists B G such that 

(14) p(j){B) = ABA-^ + d{A)A-^. 

Proof. Using Proposition 2.9, we are reduced to prove that the equation 

(15) (l>[B) = ABA-^ + 6{A)A-^ 

has a solution B G K'”^" if and only if the equation (14) has a solution B G K"^". 

Assume that the equation (15) has a solution B G Let 

u(X,Y) G C(X,y)"><", fc > 1, v(X) G GL„(C(X)) and w(X) G C(A:)"><" be such 
that 

B = ^i(zl/^log(z)), A = v{z) and S{A)A-^ = log(z)w(z). 

The equation (15) can be rewritten as follows 

u(z^/^,plog( 0 )) = t(z)m(z^/^, log(z))r(z)“^ -I- log(z)?«(z). 

Since and log(z) are algebraically independent over C, we get 
u{XP,pY) = v{X^)u{X,Y)v{X'^)-^ + YwiX'^). 

We see u{X,Y) as an element of C(X)(U)"^" C C(Ar)((y))”^": u{X,Y) = 
J2j>-N some N gIj. We have 

^ u,{X^)pPY== I ^ v{X>^)u,{X)v{X'^)-^yA 

j>-N \j>-N / 

Equating the terms of degree 1 in Y, we get 

puiiXP) = v{X'^)uiiX)v{X'^)-^ + w{X'^). 


+ Yw{X'^). 
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Therefore, Bi := G K is a solution of (14). 

Conversely, assume that the equation (14) has a solution B G Then 

Bi Slog(z) G satisfies 

(l){Bi) = ABiA-^ + d{A)A-\ 


□ 


Lemma 3.7. Assume that the system (j){Y) = BY, with B G GLn,(K'), has a 
solution u = {ui,... jUnY with coefficients in C((z^/^)) for some integer k > 1. 
Then, there exists a PPV ring T over L of (j){Y) = BY that contains the L-(5- 
algebra L{mi, ..., u„}. 

Proof. The result is obvious if u = (0, ...,0)C We shall now assume that 
M (0,..., 0)‘. We consider the field K' := Uj>iC((z^/l))(log(z)). We equip 
K' with the structure of (^, 5)-field given by (j){f{z,\og{z))) = f{z^,p\og{z)) and 
S = \og{z)z-Y^. It is easily seen that K' = C. One can see K' as a ((/>,5)-subfield 
of K'. We let F = K'(ui,... ,u„) be the 5-subfield of K' generated over K' by 
Ml,..., Un\ this is a (c^, 5)-subfield of K' such that F'l’ = C. By Lemma 2.3, C Oc F 
is an integral domain and its field of fractions Li = L(mi, ..., u„) is a (0,5)-field 
such that Lf = C. We consider a PPV ring Si for (j){Y) = BY over Li and we let 
U G GL„(5'i) be a fundamental matrix of solutions of this difference system. We 
can assume that the first column of U is u. Then, the 5)-algebra T generated 
by the entries of U and by det(f7)“^ contains L{ui,..., «„} and is a PPV ring for 
4>{Y) = BY over L. Whence the result. □ 

Lemma 3.8. Let us consider a vector u = (ui,...,m„)* with coefficients in 
K := Uj>iC((z^'^l)) such that (j){u) = Bu for some B G GLji(K). Assume more¬ 
over that each Ui satisfies some nonzero linear differential equation with coefficients 
in Uj>iC(z^/l), with respect to the derivation d. Then, the Ut actually belong to 

K. 

Proof. According to the cyclic vector lemma, there exists P G GL„(K) such 
that Pu = {f, 4>{f),..., {f)Y for some / G K which is a solution of a 

nonzero linear Mahler equation (i.e., a ^-difference equation) of order n with co¬ 
efficients in K. Moreover, / satisfies a nonzero linear differential equation with 
coefficients in Uj>iC(z^/l), with respect to the derivation d, because it is a K 
linear combination of the Ui and the Ui themselves satisfy such equations. It 
follows from [Bez94, Theorem 1.3] that / belongs to K. Hence, the entries of 
u = P~^{Pu) = P~^{f, (l){f ),..., (t>^~^if)Y actually belong to K, as expected. □ 

Lemma 3.9. There exists c G such that the difference system (j>{Y) = c~^AY 
has a nonzero solution u = (ui ,..., u„)* with coefficients in K := Uj>iC((z^/'l)). 

Proof. According to [Roql5, Section 4], the system (/)(V) = AY is triangularizable 
over K, i.e., there exists P G GL„(K) such that (j){P)~^AP =: (Mij)i<ij<n is 
upper-triangular. Let c G C^, m G Z and Z G 1 -I- be such that 

= cz™‘l. We consider Ai = c~^A G GLn,(C(z)). Then, the system (/<(V) = AiY 
has a nonzero solution with entries in K, namely u = (ui, ..., UnY ■= F(f, 0,..., 0)* 

with / n 

Proof of Theorem 3.5. We let c G and u = {ui,... ,UnY be as in Lemma 3.9, 
and we set Ai := c~^A G GL„(C( 0 )). Thanks to Lemma 3.7, we can consider a PPV 
ring Si for ^(Y) = AiY over L that contains L{ui,..., u„}. We let Ui G GL„(S'i) 
be a fundamental matrix of solutions of (j){Y) = AiY whose first column is u. 
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We let G denote the difference Galois group of (t>(X) — over the ^-field K, 
and we let denote its parametrized difference Galois group over the (</>, (5)-field 
L. Similarly, we let Gi denote the difference Galois group of 4>{Y) = AiY over the 
(/)-ring K, and we let G\ denote its parametrized difference Galois group over the 
(</), <5)-field L. 

We have Gf®’’ = = SL„(C), so Gi contains SL„(C). Moreover, the 

parametrized difference Galois group of (j){y) = det(Ai)j/ = c~^ det{A)y over 
L is a subgroup of (because the parametrized difference Galois group of 
= det(A)?/ over L is a subgroup of by hypothesis, and the parametrized 
difference Galois group of = c“”j/ over L satisfies the same property). 

We claim that Gf is a subgroup of C^SL„(C) that contains SL„(C). Indeed, 
according to Lemma 3.6, it is sufficient to prove that there is no B G j^nxn 
such that ■d(Ai) = p(j){B)Ai — AiB. Suppose to the contrary that such a B 
exists. The equation ■d(Ai) = p(j){B)Ai — AiB, which can be rewritten as 
(5(Ai) = (j>(\og{z)B)Ai — Ai{\og{z)B), ensures the integrability of the system of 
equations 

U{Y) = A,Y 
\5(r) = {\og{z)B)Y. 

So, there exists D G GL„(C) such that V := UiD G GL„(S'i) satisfies 

U(V) = AiV 

= (log(z)B)V, ie., d(V) = BV. 

Hence, we have the equalities 'd{Ui)D + Ui'd{D) = 'd{UiD) = = BV = 

BUiD so 'd(Gi) = BUi — Ui'd{D)D~^. This formula implies that the (finite di¬ 
mensional) Uj>iC( 2 :^/'^)-vector space generated by the entries of f7i is stable by d. 
In particular, any Ui (recall that the Ui are the entries of the first column of U) 
satisfies a nonzero linear differential equation with coefficients in Uj>iC(z^/^), with 
respect to the derivation '0. It follows from Lemma 3.8 that the Ui belong to K. 
Hence, the first column of Gi is fixed by the Galois group Gi and this contradicts 
the fact that Gi contains SL„(C). 

Therefore, (G'^)'^®’' = (Gf)'^'^’’ contains SL„(C). Now, the theorem follows from 
Lemma 3.6. □ 

3.2.2. Hypertranscendental determinant. In the case of an hypertranscendental de¬ 
terminant, we can reduce the computation of the parametrized difference Galois 
group to a question concerning the existence of a rational solution of a given Mahler 
equation as follows. 

Lemma 3.10. Assume that the assumption (3.3) holds and that d is hypertran¬ 
scendental over {<C{z),9) (or, equivalently, that the parametrized difference Galois 
group of 4>{y) = det(H)j/ over L is equal to ). Then, we have the following 
alternative: 

(1) Gal^(Qs/L) is conjugate to C^SL„(C); 

(2) Gal^(Qs/L) is equal to a GL„(C). 

Moreover, the first case holds if and only if there exists B G such that 

(16) = ABA~^ 'd{A)A~^ — ii?(det(H)) det(H)“^/„. 

n 

Proof. Note that d is hypertranscendental over (L, 5). Using Proposition 2.10, it 
remains to prove that the equation 

4>{B) = ABA~^ -\- 6{A)A~^ — —(5(det(H)) det(H)“^ 

n 


( 17 ) 
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has a solution B € if and only if the equation (16) has a solution B S K”^". 

The proof of this fact is similar to the proof of Lemma 3.6. □ 

Unlike to the situation of Section 3.2.1, it is not completely obvious that we can 
bypass the search of rational solutions of (16) to decide which of the two options 
of Lemma 3.10 is satisfied. However, we can still get directly some informations on 
the hypertranscendence of solutions in Uj>i C(zi/J) as follows. 

Theorem 3.11. Assume that the assumption (3.3) holds and that d is hypertran- 
scendental over (C(z),il). Assume that the difference system (j)(Y) = AY admits 
a nonzero solution u = (rti,... ,UnY with coefficients in C((z^/^)) for some integer 
k > 1. Then, at least one of the Ui is hypertranscendental over (C(z),'!9). 

Note the following immediate corollary, which is particularly interesting when 
one works with difference equations rather than with difference systems. 

Corollary 3.12. Assume that the assumption (3.3) holds and that d is hypertran¬ 
scendental over (C( 2 ;),i?). Assume that the difference system 4>(Y) = AY admits a 
nonzero solution u = (/, </>(/),..., (/'"“^(/))* for some f G C(( 0 ^/^)) and some in¬ 
teger k > 1. Then, f (and, hence, any (j)‘(f)) is hypertranscendental over (C(z),il). 

The arguments employed in the proof of Theorem 3.11 given below are very 
similar to the ones used in the hyperalgebraic case. But, we need a new descent 
argument, that is contained in the following lemma. 

Lemma 3.13. Let L be a S-field and let L(a) and L(bi,... ,hn) be two S-field 
extensions of L, both contained in a same 6-field extension of L. Assume that a 
is hypertranscendental over L and that any bi is hyperalgebraic over L. Then, the 
field extensions L{a) and L{bi ,..., 6„) are linearly disjoint over L. 

Proof. If L{a) and L{bi ,..., bn) are not linearly disjoint over L then a is hyperal¬ 
gebraic over L{bi ,..., bn). This implies that the differential transcendence degree 
of the field L{a, bi,..., bn) over L(bi ,..., 6„) is zero. Since the differential tran¬ 
scendence degree of L{bi,..., bn) over L is also zero, by hypothesis, we find that 
the differential transcendence degree of L{a, 6 i,..., 6„) over L is zero by classical 
properties of the transcendence degree. This implies that a is hyperalgebraic over 
L. □ 

Proof of Theorem 3.11. Thanks to Lemma 3.7, we can assume that the PPV ring 
S for (fix) = AY over L contains L{ui,... ,u„}. We can assume that the first 
column of the fundamental matrix of solutions U G GL„(S') of ffY) = AY is u. 

We let G denote the difference Galois group of 4>(Y) = AY over the ())-field K, 
and we let denote its parametrized difference Galois group over the {4>, ^)-ring 
L. Since d is hypertranscendental over L, the parametrized difference Galois group 
of (j){y) = det(H)?/ over L is . 

Note that Lemma 3.10 implies that G^ is Kolchin-connected. So, S' is an integral 
domain. 

We claim that at least one of the Ui is hypertranscendental over L. Suppose 
to the contrary that all of them are hyperalgebraic. In particular, G^ is a strict 
subgroup of GL„(C). Lemma 3.10 ensures that there exists B G K"^" such that 

(18) = ABA~^ -\- 'd{A)A~^ — —i?(det(H)) det(H)“^/„. 

n 

This equation can be rewritten as 

(({Bq) = ABoA~^ -\- 5{A)A~^ — —(5(det(H)) det(H)“^/„, 

n 
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where Bq = \og{z)B. Set Bi := Bq + Note that 

(l){Bi) = ABiA-^ + 5{A)A-^. 

This equation ensures the integrability of the system of equations 

U{Y)=AY 

\5{Y)=BiY. 

So, there exists D £ GL„(C) such that V := UD £ GL„(5') satisfies 
U{V) = AV 

\5(y) = BiV, i.e., d{V) = {B + ^)V. 

In particular, we have 'd{U)D + U'&{D) = 'd{UiD) = "diy) = (B + '^^)UD so 

^{U) = {B + ^)C7 - Ud{D)D-^. 
nd 

If we set F = the previous formula implies that the F{(i)®-vector 

subspace of Qs generated by the entries of U and all their successive ■d-derivatives is 
of finite dimension. In particular, any Ui satisfies a nonzero linear differential equa¬ 
tion Ci{y) = 0 with coefficients in F(d), with respect to the derivation d. We can as¬ 
sume that the coefficients of Ci{y) belong to F{d}. We write Ci{y) = J2a Li,a{y)da 
where is a linear differential operator with coefficients in F, with respect to 

the derivation d, and da is a monomial in the 'd*((i)’s. By Lemma 3.13, the i^-fields 
F(d) and F{ui ,..., u„) are linearly disjoint over F. It follows easily that there exists 
some nonzero Li^aiy) such that Li^aiui) = 0. Therefore, any Ui satisfies a nonzero 
linear differential equation with coefficients in B, with respect to the derivation d. 
It follows from Lemma 3.8 that the Ui belong to K. Hence, the first column of U is 
fixed by the difference Galois group G and this contradicts the fact that G contains 
SL„(C). □ 


4. Applications 

In this section, we will use the notation introduced at the beginning of Section 3. 
4.1. User-friendly hypertranscendence criteria. Consider the Mahler system 
(19) ^‘(X) = with A £ GL„(C(2;)). 

Theorem 4.1. Assume that the difference Galois group of the Mahler system (19) 
over the (fi-field K contains SL„(C) and that detA(z) is a monomial. Then, the 
following properties hold: 

(1) The parametrized difference Galois group of the Mahler system (19) overL 
is a subgroup o/C^SL„(C) containing SL„(C). 

(2) Let u = (rti,..., be a nonzero solution of (19) with entries in C((z)). 
Then, the series ui,U 2 ,... ,u„ and all their successive derivatives are alge¬ 
braically independent overC(z). In particular, any Ui is hypertranscenden- 
tal over C(z). 

Proof. The fact that det A(z) is a monomial ensures, in virtue of Proposition 3.1, 
that the parametrized difference Galois group of (j){y) = det(A)y is included in . 
Theorem 3.5 yields the first assertion of the theorem. 

We claim that ui, U 2 , ..., are hyperalgebraically independent over C(z). Sup¬ 
pose to the contrary that they are hyperalgebraically dependent over C(z). Thanks 
to Lemma 3.7, there exists a PPV ring S for the system (19) over L containing 

*^Here, F{d) denotes the i?-field extension generated by d over F. 
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K'{mi, U 2 , ..., Un}- Let U G GL„(5') be a fundamental matrix of solutions of the 
system (19) whose first column is u. Then, det(t/) is hyperalgebraic over L and 
the elements of the first column of U are hyperalgebraically dependent over L. It 
follows easily that the (5-transcendence degree of S over L is lower than or equal to 
V? — 2. This contradicts the fact that the ^-dimension of the parametrized difference 
Galois group of equation (19) over L, namely — 1, is equal to the 5-transcendence 
degree of S over L (see [HS08, Proposition 6.26]). □ 


We shall now state a variant of the last theorem for Mahler equations. Consider 
the following Mahler equation 

(20) an{z)y{zP ) + an-i{z)y{zP ) H- \-ao{z)y{z) = 0 


for some integers p > 2, n > 1, and some ao{z), ..., a„(z) G C( 2 ;) with ao(z)a„(z) ^ 
0. In what follows, by “difference Galois group of equation (20)”, we mean the 
difference Galois group of the associated system 


(21) <I){Y) = AY, with A = 


( 0 1 

0 0 

0 0 

L _ 

\ an an 


0 \ 


1 

— 1 


G GL„(C(z)). 


Theorem 4.2. Assume that the difference Galois group over the (jj-field K of the 
Mahler equation (20) contains SL„(C) and that an{z)/ao{z) is a monomial. Then, 
the following properties hold: 

(1) The parametrized difference Galois group of equation (20) over Li is a sub¬ 
group o/C’^SL„(C) containing SLn{C). 

(2) Let f(z) G C((z)) be a nonzero solution of (20). Then, the se¬ 
ries f{z),f{zP),...,f{zP ) and all their successive derivatives are alge¬ 

braically independent over C(z). In particular, f[z) is hypertranscendental 
over C( 0 ). 


Proof. Using the fact that the determinant of the matrix A given by formula (21) 
is equal to aojun and the fact that, if f{z) G C(( 2 ;)) is a nonzero solution of (20), 
then {f{z),f{zP), ..., /(z^" ^))* is a nonzero solution of (21) with entries in C{{z)), 
we see that this theorem is a consequence of Theorem 4.1. 

□ 


4.2. The Baum-Sweet sequence. The Baum-Sweet sequence {an)n>o is the au¬ 
tomatic sequence defined by a„ = 1 if the binary representation of n contains no 
block of consecutive 0 of odd length, and a„ = 0 otherwise. It is characterized by 
the following recursive equations: 


Qq — n2n+l — Rni ^4n — ^4n-\-2 — 0. 


Let fBs{z) = En >0 °-nZ" be the corresponding generating series. The above recur¬ 
sive equations show that 


Y{z) 


( Ibs{z) 


satisfies the following Mahler system: 


( 22 ) 


4>iY) = AY where A 



G GL 2 (K). 


We have used the following notations: p = 2, K = Uj>iC(z^/'i) and (j) is the field 
automorphism of K such that (j){z) = z^. 
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Theorem 4.3. The parametrized difference Galois group of (22) over L is equal to 
/i 4 SL 2 (C), where ^4 C is the group of Ath roots of the unity. The series fBsiz), 
fssiz^) their successive derivatives are algebraically independent overC{z). 

Proof. According to [Roql5, Theorem 50], the difference Galois group of (22) over 
the ())-held K is equal to p 4 SL 2 (C). Now, the result is a direct consequence of 
Theorem 4.2. □ 

4.3. The Rudin-Shapiro sequence. The Rudin-Shapiro sequence (a„)„>o is the 
automatic sequence defined by a„ = (— 1 )*'" where bn is the number of pairs of 
consecutive 1 in the binary representation of n. It is the characterized by the 
following recurrence relations: 

Uq — 1 , U 2 n — R 2 n +1 — ( 1 ) ^n- 

Let fRs{z) = corresponding generating series. The above 

recursive equations show that 

rW = 

satisfies the following Mahler system: 

(23) (j){Y) = AY where e GL 2 (K). 

We have used the following notations: p = 2, K = and (j) is the field 

automorphism of K such that (j){z) = z^. 

Theorem 4.4. The parametrized difference Galois group of (23) over L is equal 
to GL 2 (C). The series fnsiz), fRs{—z) and all their successive derivatives are 
algebraically independent over C(2;). 

Proof. According to [Roql5, Theorem 54], the difference Galois group of (23) over 
the ())-field K is equal to GL 2 (C). Now, the result is a direct consequence of Theo¬ 
rem 4.1. □ 

4.4. Direct sum of the Baum-Sweet and of the Rudin Shapiro equations. 

The aim of this section is to illustrate how one can use the results of this paper 
in order to prove the hyperalgebraic independence of Mahler functions solutions of 
distinct equations. 

4.4.1. A differential group theoretic preliminary result. In what follows, we let G° 
denote the neutral component of the linear algebraic group G, and we let 
denote its derived subgroup. We recall that G° and are Zariski-closed in G. 

We let G°^ denote the neutral component of the differential algebraic group 
G (so, here, we consider Kolchin’s topology), and we let denote the derived 
subgroup of G. In general, G®*®'’ is not Kolchin-closed. We let G'^®’''’ denote its 
Kolchin-closure in G. 

Theorem 4.5. Let h be a differentially closed 5-field. Let r >2 be an integer and, 
for any i € {1,... ,r}, let Gi be an algebraic subgroup o/GL„. (k). We consider the 
linear algebraic group G = nzG{i r} assume that, for any i G {1,... ,r}, 

G°’‘^®’’ jg quasi-simple and that G°’®*®’' = riie{i r} . Let H be a Zariski-dense 

differential algebraic subgroup ofG. Let Hi be the projection of H in Gi C G. Then, 

(1) for all i € {1,... ,r}, {g Zariski-dense in G°’®*®’'; 

(2) we have: 

= ^ Yl 

iG{l,...,r} ie{l,...,r} 
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Proof. By hypothesis, H is Zariski-dense in G and, hence. Hi is Zariski-dense in 
Gi (because the projection pi : G ^ Gi is continuous for the Zariski topology 
and, hence, Gi = Pi{G) = Pi{H) C pi{H)). Therefore, jg Zariski-dense in 

Qo,der _ Gi’’^^'^ and ig Zariski-dense in G°’'^‘^^. Recall that the 

G°’'^^^ are quasi-simple by hypothesis. It follows from [Cas89, Theorem 15] that 

H°s,der, = Ki 

for some i5-closed subgroups Ki of G°’‘^^^. (With the terminologies of [Cas89, The¬ 
orem 15], the simple components Ai of are the {1}*“^ x 6 '°’'^'^’^ x {1}’'“*“^). 

We necessarily have Ki = ^ □ 

4.4.2. Baum-Sweet and Rudin-Shapiro. 

Theorem 4.6. The parametrized difference Galois group of the direct sum of the 
systems (22) and (23) is equal to the direct product of the parametrized difference 
Galois groups of the systems (22) and (23), namely /i 4 SL 2 (C) x GL 2 (C). The 
series /bs(z),/bs(2^),/rs(2 ), fusi^^) (^nd all their successive derivatives are al¬ 
gebraically independent over C(z). 

Proof. We let Mbs and Mbs denote the (()-modules associated to the systems (22) 
and (23). 

It is proved in [Roql5, Section 9.3] that the difference Galois group over K of the 
direct sum Mbs © Mbs is the direct product of the difference Galois groups, i.e., 
/i 4 SL(C)xGL 2 (C). If follows from Theorems 4.5, 4.3, and 4.4, that the parametrized 
difference Galois group of Mbs © Mbs contains SL 2 (C) x SL 2 (C). The fact that 
the parametrized difference Galois group of Mbs © Mbs is /r 4 SL 2 (C) x GL 2 (C) is 
now clear. 

The proof of the last assertion is similar to the proof of the last statement of 
Theorem 4.2. □ 
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